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1 Introduction 

A Hadamard matrix has a simple structure, it is a square matrix such that its 
entries are either +1 or —1 and its rows (columns) are mutually orthogonal. 
In spite of the fact that Hadamard matrices have been actively studied for 
about 150 years, they still have unknown properties. If T-Ln is a Hadamard 
matrix of order n, then the matrix 

Hn nn ' 

Un -nn_ 

is a Hadamard matrix of order 2n. Applying this algorithm repeatedly J.J. 
Sylvester has constructed a particular sequence of Hadamard matrices of 
order 2"'. These matrices are called Sylvester matrices or Walsh matrices. 

Hadamard matrices have a wide range of applications in the code theory, 
scheduling theory, statistics, modern communications etc. In this paper we 
deal with its application for certain problems of functional analysis. Namely, 
using Hadamard matrices, in the classical Banach spaces it is easy to con¬ 
struct examples of unconditionally convergent series which do not converge 
absolutely (see H, na, [13]). Note that in [8j the author made a considerable 
effort to prove the existence of such series in the space li without giving con¬ 
struction. To prove the unconditional convergence of the above mentioned 
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constructed series the numerical characteristics of Hadamard and Sylvester 
matrices are important tools. In the present paper the general forms of these 
tools for Banach spaces with bases are considered. These characteristics and 
the structure of the Hadamard and Sylvester matrices play an important role 
in the investigation of the convergence of series in Banach spaces (see e.g., 
|15]1. For these characteristics we give estimates (cf. Theorems 3.1, 
3.6, 4.2 and 4.8). We believe that the investigated characteristics and their 
estimates complete our knowledge about Hadamard matrices and may have 
applications in other helds of mathematics. 

In Section 2 some concepts, definitions and auxiliary results required for 
further discussions are given. 

In Section 3 the numerical characteristic of Sylvester matrices is 
introduced and its estimates for the case of a Banach space with a sub- 
symmetric basis {(pi) are studied. For every positive integer n we prove the 
following estimates (cf. Theorems 3.1 and 3.6) 


max 


n + 2 
6 


A(2’^), 2^ } < < min 



n 

where A(n) = || 'Yl ^i\\- 

i=l 

In Section 4 we define the analogue characteristic gn for Hadamard ma¬ 
trices. For every positive integer n for which there is a Hadamard matrix of 
order n we show the following estimates (cf. Theorems 4.2 and 4.8) 

max |(l/-\/2) A(n) -v/n, n| < £»„ < A([^/n] -|- 1) n, 

where [\/^ is the integer part of y/n. 

As an application of the introduced notions we give a characterization 
for the spaces isomorphic to li in terms of these characteristics (cf. Theorem 
4.10). 

In Section 5 we pose an open problem which has naturally arisen from 
our investigations. 

Most of the results of this paper were announced in [5] without proofs. 
Here these results and some new ones are given with complete proofs. 


2 Notation and Preliminaries 

We follow the standard notation and terminology used, for example, in [7]. 
The notations cq, Ip and Lp, 1 <p < oo, have their usual meaning. 

A sequence {(pi) of nonzero elements in a real Banach space X is called 
a (Schauder) basis of X if for every x G A there is a unique sequence of 

OO 

scalars (oj) so that x = Y If is a basis in a Banach space X 

i=l 
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with a norm || • ||, then there is a constant IT > 1 so that for every choice of 
scalars (a*) and positive integers n < m, we have 

n m 

W'^anpiW < KW'^anpiW- 
i=\ i=l 

The smallest possible constant K in this inequality is called the basis con¬ 
stant of {'•Pi). Note that in X there exists an equivalent norm ||| - ||| (i.e. for 
some positive constants (71,(72; (7i||a;|| < |||x||| < (72||x|| for every x G X) 
for which the basis constant is -fC = 1. 

A basis {pi) is called normalized if ||(/9i|| = 1 for all i. Let (pi) be a 
basis of a Banach space X. A sequence of linear bounded functionals (p*) 
defined by the relation {p*,pj) = dij, where dij is the Kronecker delta, is 
called the sequence of biorthogonal functionals associated to the basis (pi). 
Two bases, (pi) of X and {^pi) of Y, are called equivalent provided a series 

OO OD 

cniPi converges if and only if ^ oiiifi converges. 
i=l i=l 

A basis (pi) of a Banach space X is unconditional if for any permutation 
TT ; N —)■ N of the set N of positive integers {p-j^ii)) is a basis of X. If {pi) 
is an unconditional basis of a real Banach space X, then there is a constant 

OO 

iL > 1 so that for every choice of scalars (a*) for which ^ onpi converges 

i=l 

and every choice of bounded scalars (Aj) we have 

OO OO 

W'^XiUiPiW < iLsuplAilll 
i=l * i=l 

The smallest possible constant K in this inequality is called the uncondi¬ 
tional constant of (pi). If (pi) is an unconditional basis of X, then there is 

an equivalent norm in X so that the unconditional constant becomes 1. 

i 

The sequence of unit vectors e* = (0, 0,... , 1, 0,...), i = 1,2,, is an 
example of an unconditional basis in cq and /p, 1 < p < oo (the basis (cj) 
is called the natural basis of the corresponding spaces). The Haar system 
is an unconditional basis in the function spaces Lp{0, 1), 1 < p < oo. This 
system is also basis in Li(0,1), but in this space there does not exist an 
unconditional basis. 

Every normalized unconditional basis in li,l 2 or cq is equivalent to the 
natural basis of these spaces. Moreover, a Banach space has, up to equiva¬ 
lence, a unique unconditional basis if and only if it is isomorphic to one of 
the following three spaces; li,l 2 or cq. 

Let {X, II • II) be a Banach space with a normalized basis (pi). Consider 
the expression 

n 

= II n = l,2,.... 

i=\ 


3 



For every space having an unconditional basis whose unconditional constant 
is 1 with the exception of the space cq we have that (A(n)) is a non-decreasing 
sequence and lim A(n) = oo. More precisely, if supA(n) < oo, then {(pi) is 

n^oo ^ 

equivalent to the natural basis of the space cq (see, for example, [7j, p. 120). 

A basis (pi) of a Banach space X is said to be symmetric if for any 
permutation tt of the positive integers ((^ 7 r(j)) is equivalent to {pi). If {pi) 
is a symmetric basis of a Banach space X, then there is a constant K such 

OO 

that for any choice of scalars («*) for which ^ oiiPi converges, every choice 

i=l 

of signs 'd = and any permutation vr of the positive integers we have 

OO OO 

\\^^iaip^^)\\ < K\\^aiPi\\. 
i=l i=l 

The smallest possible constant K in this inequality is called the symmetric 
constant of {pi). 

A basis (pi) of a Banach space X is called suhsymmetric if it is uncondi¬ 
tional and for every increasing sequence of integers (in), i^in) is equivalent 
to {pi). If {pi) is a subsymmetric basis of a Banach space X, then there 

OO 

is a constant K such that for any choice of scalars (ctj) for which cti^i 

i=l 

converges, every choice of signs 'd = {•di) and every increasing sequence of 
integers (in) we have 


OO OO 

II '^'&nanPiJ\ < K\\'^aiPi\\. 

n=l i=l 

The smallest possible constant K in this inequality is called the subsymmet¬ 
ric constant of (pi). 

Every symmetric basis is subsymmetric. The converse of this assertion 
is not true. The unit vectors in Ip, 1 < p < oo, and cq are examples of 
symmetric basis. 

Proposition 2.1. (see na, Proposition 3.a.7, p. 119). Let (A, || • ||) be a 
Banach space with a symmetric basis {pi) whose symmetric constant is equal 
to 1. Then there exists a new norm || • ||o on X such that: 

(a) . ||x|| < ||x||o < 2||x|| for all x E X; 

(b) . The symmetric constant of (pi) with respect to || • ||o is equal to 1; 

n 

(c) . If we put Ao(n) = || X] Ti\\o, n = 1,2,... , then {Ao(u,-|- 1) — Ao(n)} is 

i=l 

a non-increasing sequence, i.e. Ao(-) is a concave function on the integers. 

The converse of the last assertion is also true in the sense that, for every 
concave non-decreasing sequence of positive numbers (A^) there exists at 
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least one Banach space X having a symmetric basis ((fi) with symmetric 

n 

constant equal to 1 such that || ^ for every n. 

i=l 


Proposition 2.2. (see Proposition 3.a.4, P- 116). (A). Let X be a Ba¬ 
nach space with a normalized subsymmetric basis {(pi) whose subsymmetric 
constant is 1. Then the following inequality is valid 


n 

n I I 

\\'^_^aiipi\\>— -A(n), n = l,2,- 

i=l 

(B). Moreover, if {<Pi) is a subsymmetric basis, then one has 


'^aiPiW > 

i=l 


i=l 

2n 


A(n), n = 1, 2,... . 


From this it follows that if lim supA(n)/n > 0, then (cpi) is equivalent 

n—>-OD 

to the natural basis of the space li (see, for example, [7], p. 120). 

The Rademacher functions r^, k = 1, 2,..., are defined on [0,1] by the 
equality 

= sign{sm2^Trt). 

Let us note the well-known Khintchine’s inequality: for every 0 < p < oo 
there exist positive constants Ap and Bp so that 



m = 1, 2,... , for every choice of scalars (oi, a2, ■ ■ ■, ctm)- For p = 1 the best 
constant is Ai = l/\/2 (see [TO]!. 

A Banach space X is said to be of type p if there is a constant Tp = 
Tp{X) > 0 such that for any finite collection of vectors xi,X2, ... ,Xn In. X 
we have 




E 

\k=l 


1/p 


n = 1,2,.... 


In the Khintchine’s inequality the notion of type p has meaning for the 
case 0 < p < 2. Every Banach space has type p for 0 < p < 1. The spaces 
Ip, Lp{[0, 1]), 1 < p < oo, have type min(2,p). 

A Hadamard matrix is a square matrix of order n with entries ±1 such 
that any two columns (rows) are orthogonal (see e.g. [1], p. 238, m , p- 
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44). We denote by l-in = Wkj\ a Hadamard matrix of order n. It is easy to 
see that the order of a Hadamard matrix is either 1 or 2 or it is divisible 
by 4. Hadamard put forward the conjecture that for any n divisible by 4 
there exists a Hadamard matrix of order n. As far as we know, Hadamard’s 
conjecture remains open. Let N-^ be the set of all positive integers n for 
which there exists a Hadamard matrix of order n. 

The following property follows from the definition of Hadamard matrices. 
If Hn = [h^i\ is a Hadamard matrix, then for every n, n £ N-^, we have 

n n 

^ Ki Kni = n6km, Ki Kj = n dij. 

1=1 k=l 

Therefore for any n, n G and every sequence of real numbers 

one has 

n / n \ 2 n 

=nY^l 

k=i Vi=i / i=i 

It is easy to see that multiplying any row or any column of a Hadamard 
matrix by —1 we get again a Hadamard matrix. 

Let the triple (H,2l,P) be a probability space, where H be a non-empty 
set, 21 be a u-algebra of subsets of H and P be a probability measure on the 
measurable space (H,2t), (i.e. P is assumed to be a non-negative measure on 
(H, 21) satisfying the condition P(H) = 1). Let X be a real Banach space with 
the topological dual space X*. A function ^ H ^ X is scalarly measur¬ 
able (respectively scalarly integrable) if for each x* E X* the scalar function 
is measurable (respectively integrable, i.e. (x*,^) E Li(H,2l,P)). A 
scalarly integrable function ^ : H —)• X is Pettis integrable (or weak inte¬ 
grable) if for each A E 21 there exists a vector € X such that for every 
X* E X* we have 

{x*,m^^A) = j {x*,C)dF. 

A 

For a Pettis integrable function ^ H —?■ X the element is called the 
Pettis integral of ^ with respect to P. It is also called the mean value of 
the function We denote by the Pettis integral of the function If 
a function ^ : H —?■ X has a measurable norm and there exists E^, then 
||E^|| < E||^||. For every separably valued function H —)• X from the 
condition E ||^|| < oo it follows the existence of the Pettis integral E(^ is 
separably valued if ^(H) is a separable subset of X). 

For details and proofs related with the topics of this section see and 

m- 
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3 Sylvester matrices 


The Sylvester matrices are special cases of Hadamard matrices. They are 
defined by the recursion relations (cf. [9], p. 45): 


5 ( 1 ) 


1 1 
1 -1 ’ 


5(n) 


■5(^-1) 5(^-1) 


n = 2,3,.... 


5^”'^ is a Hadamard matrix of order 2” and hence 2"' G for all n = 1, 2,.... 

If the first column of a Hadamard matrix Tin = consists of only +1, 
then one has 


E Ki = 


k=l 


n, 

0 , 


for i = 1, 

for i = 2,3,... ,n. 


In particular, if 5^"^ 
1 , 2 ,..., then we get 



is the Sylvester matrix of order 2”, n = 


and 


E4i> 


2^, 

0 , 


for i = I, 

for i = 2, 3,... , 2^ 


/ . ^ki 


k=l 


2 

0 


n—1 


for i = \ and i = 2"' ^ + 1, 
otherwise. 


Let = 


(n) 

4 


be the Sylvester matrix of order 2”, n = 1, 2,..., and 


X be a Banach space with a norm 
the function 


and a normalized basis {yPi). Consider 




(n) 


E E4 

i=i \k=i 




,m = l,2,...,2E 


(3.1) 


One has = A(2^), ^(’^)(2) = 2 


Y1 ^2i-l 


i=l 


g(n)^ 2 ^) — 2 ^^ where 


A(2'^) = 
in X anc 


E v’i 

i=l 
the c 


The function obviously depends on X, the norm 

loice of basis ((pi). In particular, for the case of the spaces 


Ip, 1 ^ P < 00 , with respect to the natural basis g^'^\m) has the form 


2" 

E 

i=l 


m , s 


k=l 


1/P 


We set 


= max g^'^\m). 
l<m<2" 


(3.2) 
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The function (m) can be expressed as follows. Let ^ ~ 


2=1 


1, 2,..., 2". Then one has (m) = 


If (<y9j) is an unconditional 


m 

fc=i 

to 1, then, obviously, ||aA;|| = A(2”) 


basis with unconditional constant equa. 
for any A; = 1, 2,..., 2*^ and < A(2’^) 2^ < 2^'^. 

In Ip, 1 <p < oo, it was proved in [T^] that < n2"'. 

The following theorem gives a similar estimate of in the case of 
general Banach spaces with subsymmetric basis. 


Theorem 3.1. Let X be a Banach space with normalized subsymmetric 
basis whose subsymmetric constant is 1. Then for defined by (3.2) one 
has the following estimate 


< min <j I 1 + 2"^ A(2^-^) j • 2”, A(n) • 2^ | , n = 1, 2,.... 

(3.3) 


Proof. First we prove the inequality < ^1+^2 ^X{2^ • 2"' by 

induction. For n = 1 it is true since the left hand side of (3.3) is equal to 
2 and the right hand side is equal to 3. Let n > 2. Introduce the following 
notation 

m 

(m) = ^ 1 < i, m < 2"-. 

k=l 


Therefore we get 


[mj = m 


(3.4) 

(3.5) 


and 


(n) ( for 1 < m < 2" \ 

“ |2^-m, for 2"-i + l<m<2". 


(3.6) 


Since i < 2"' we can write that i = en2"' + en-i2"“^ + ... + ei2 + sq, where 
Sj G {0,1} for every j. Then by the definition and the properties of the 
Sylvester matrices we can prove by induction that for any i 


max 

l<m<2" 


M f \ 
a\ ’{m) 


= 2'^W, 


(3.7) 


where the function / ; {1, 2,..., n} —>■ {0,1, 2,... , n} is defined as follows: 
/(I) = n; f{i) = 0 if eo = 0 (i.e. i is an even number) and if eo = 1 (he. 
i is an odd number), then for f{i) we have: Sf(i) = 1 and Ej = 0 for every 
j = l,2,...,/(i)-l. 








For i = 1 and i = 2'^ ^ + 1 the equality (3.7) is valid since from 


the relations (3.5) and (3.6) it follows that max al^Vm) 

l<m< 2 ’» ^ 


= 2 ”' and 


max 

l<m<2 




= 2” To prove (3.7) for the rest indexes i we use 
the following equalities 


max 

l<m<2"+l 


a 


(n+l) 

2"+i 


(m) 


= max 
l<m<2"+l 




= max 
l<m< 2 " 


af'\m) (3.8) 


for any i = 2,3,... ,2”, which is a consequence of the definition and the 
properties of the Sylvester matrices. Every positive integer i, 1 < i < 
has the unique representation given by 


i 


e„2"' + ... + ei2 + eq , 

2 ^ + e„ 2 ” + ... + ei 2 + eo, 


for 1 < i < 2 ”^, 

for 2 ” + l<i< 2 ”+h 


If i is an even number, then in (3.9) we have eo = 0 and by (3.7) and (3.8) 

we obtain max =1. If i is an odd number and, in addition, 

l<m<2"+l 

i 7 ^ 1 and i 7 ^ 2” + 1, then we can rewrite (3.9) as follows: 


i 


en2^ + ... + + 1, for 3 < i < 2^, 

2’^ + en2^ + ...+ejo+i2^o+i + 2^o + l, for 2^^ + 3 < i < 2^+i, 


where jo = 1, 2,..., n — 1. Using again relations (3.7) and (3.8) we certainly 


a. 


(n+l) 


(m) 


= 2 -^ 0 . 


have max 
l<m< 2 "+l 

Applying now a simple combinatorial calculation we get that the number 
of indexes i, 1 < i < 2 ”, for which max a,-”Vm) = 2 -^ , is equal to 

l<m< 2 ’* * 


for 7 = 0 , 1 , 2 ,... , n — 1 , and the equality max a^^\m) 

l<m< 2 " * ^ ^ 


= 2 ” is satisfied 


only for i = 1. 

As the subsymmetric constant of the basis ((/?*) is 1, using (3.7), we 
obtain for every m = 1 , 2 ,... , 2 ” the following relations: 


2 n 



2n 



i=l 


< 

y max 
l<m< 2 ^ 

i=l 

M ! \ 
a\ ’{m) 



n 2J-1 


j=l i= 2 J-l 


(3.10) 


where vr is a permutation of a sequence of the positive integers { 2 ,3,..., 2 ”}. 
Applying now the triangular inequality on the right hand side of (3.10) 
and using the fact that (ipi) is a subsymmetric basis we get the required 
inequality. 
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Now we prove the inequality < A(n)2”'. The number of the (not 
necessarily different) basis elements involved in the right hand side of the 
inequality (3.10) is equal or less than n ■ 2” (more exactly, (1 + n/2) ■ 2”'). 
Hence we get the following equality 


n 2^-1 2" Ik 

2Vi + j;2”-' v,(i+i) = EE»’‘.- P-ii) 

j=l i=2J“l k=l i=l 

where 1 < Ik ^ n for any A: = 1, 2,, 2'^, ipk^ G {(^i, ip 2 , ■ ■ ■, for any 

fixed k and for every i j, i,j = 1,2,... ,lk, we have ifki 7^ ^kj and for 
any fixed i but for different indexes k the elements (pk^ can be the same. As 
the basis ((/?*) is subsymmetric with subsymmetric constant equal to 1 and 
(3.10) and (3.11) are valid we obtain 



n 2^-1 


2" 4 


2'V, + 5;2”-^ 

= 



j=l i=2J-l 


k=li=l 


sE 

k=l 


Y.^k, 

i=l 


j^A(4) < A(n)2’^ 


k=l 


for every m. This proves the theorem. 


□ 


Remark 3.2. For the estimates proved in Theorem 13.11 with respect to the 

n 

natural basis we obtain the relation 1 + 2“'^A(2'^“^) < A(n) in the case 

i=i 


n 

of X = li, but we have the converse relation 1 + 2“'^A(2'^“^) > A(n) 

i=i 


the case of X = cq. 


in 


Let X be a Banach space (not necessarily with basis), xi,X 2 ,..., X 2 ^ be a 
sequence of elements from the unit ball of X and be the Sylvester matrix 
of order 2”, n = 1, 2,.... By analogy with the definition of let g^'^\m) = 

2" / m ,0 

E E I 

i=l \k=l 


m = 1,2,... , 2"', and let = max g^’^Hm). 

l<m<2^ 


Corollary 3.3. We have g^'^^ <n - 2^' 


Proof. Using the triangular inequality and the fact that ||xjl| < 1 for any i, 
we have 

2 " 

^W(m) < 

i=l 


E> 11 ’ 

k=l 


The right hand side of the last relation is the expression (m) in the space 
1 1 with respect to the natural basis, which is for every m = 1,2 ,..., 2” less 
or equal than n 2” (cf. Theorem 13.11) . □ 
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Corollary 3.4. Let X he a Banach space of type p, p > 1, with a normalized 
subsymmetric basis {(fi) whose subsymmetric constant is 1. Then one has 

< c • 2 ”, 

where the constant c > 1 depends only on the space X. 

Proof. Since (ipi) is a normalized subsymmetric basis whose subsymmetric 
constant is 1, then A(2'^“^) < Tp{X) 2^^ for every j > 1, where Tp{X) is 
the constant involved in the definition of the space of type p. Then for the 
right hand side of (3.3) we get 

n n 

1 + 2"^ A(2^"^) < 1 + Tp{X) Y < 1 + Tp{X)/{2 - 2^/^). 

i=i i=i 

Taking c = 1 + Tp{X)/{2 — 2 ^/p) the proof is finished. □ 

Let us note that in the space cq we have a similar estimate, namely 
^(n) ^ 2^ (cf. Theorem 13.lj> . although cq is a space of type 1. As > 2 "', 
we get = 2 "' in the space cq. 

Thus, in the Banach spaces of type p, p > 1, (as well as in cq), we have 
sup ^>^”'^/2"' < oo. But in general this is not true. The following statement 

n 

shows the validity of this fact for the space li. 

Theorem 3.5. For the space li with the natural basis one has 
= max = (3n + 7)2”'/9 + 2(—1)”/9, n > 1. 

l<m<2^ 

For any n the maximum is attained at the points nin = (2"'+^ + (—1)"')/3 
and = (5 • 2"-^ + (-l)"-i)/3 . 


Let us estimate from below. 

Theorem 3.6. If a Banach space X satisfies the conditions of Theorem \S.l[ 
then one has 

2-|, n = l,2,.... 

Proof. By the definition of (m) for any positive integer n we have, > 
^(n)( 2 n) _ 2 ^ inequality g^^'^ > 2" is evident. 

Let us prove that for any integer n the inequality g^'^^ > A(2"') is 

also true. Using the inequality of Proposition 12.21 (B) for any integer n we 
have 


> max|^^A(2’^), 


^|a5”^(m) 


i=l 


Pi 


L ("i) 


> 


i=l 


2 * 1+1 


■A(2^ 


for any m = 1,2 ,..., 2**, 
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where the numbers are defined by (3.4). Hence for any integer n 

we get 


max 

l<m< 2 " 




i=l 




> 


max a] (m) 

l<m<2" I y / 

2 * 1+1 


A(2"). 


(3.12) 


We know that 


E 


2=1 




= and Y1 


2=1 


is the value 


of Q^^\m) in the space h with respect to the natural basis. Therefore, by 
Theorem 13.51 we have 
2^1 


max «• (m) 

l<m<2" I 1 ' ^ 


2=1 


3re + 7 


g 2’" + (-l)’"- for any n = l,2 ,.... 


Putting these expressions into (3.12) we complete the proof by elementary 
calculations. □ 


Remark 3.7. If a basis (ipi) of a space X is in addition symmetric, then 
using the inequality of Proposition 12.21 (A) we can prove by analogy with 
Theorem 13.61 that 

-A(2-),2-|, n = l,2,.... 


> max / 

^ - 13 


It follows from Theorem l3.6l that in spaces of type p, p > 1, for sufficiently 
large n the lower estimate 2” is more precise than A(2”), because in such 
spaces we have A(2”') < Tp{X) 2”/^. Hence, the lower estimate A(2”) 
can compete with 2” in spaces of type 1. 

The following example shows that beside li there exist Banach spaces 
different from li with sup /2^ = oo. 

n 

Example 3.8. Consider the real function f(t) = ^ t > 1. 

^ ^ Viog2d+4)’ - 

It is concave since for every t > 1 we have 


^"/,N ^ ^^062 5 _ - log 2 (^ + 4) + 3/(2In 2) 
10 In 2 (t + 4) log 2 ^^ it + 4) 


By Proposition EHc) the sequence (A^) with A^ = /(n), n = 1 , 2 ,..., is 
concave. Therefore, there exists at least one Banach space X having a 
symmetric basis ((/9j) with symmetric constant equal to 1 such that A(n) = 


= An, for every n = 1, 2,... (see [3, P- 120). Hence by Bemark 13.71 

2 = 1 

or any integer n we have 


» > ^ ^ ^ ^ ^ 5 _ 2^ + 

- 3 ■ ^ ^ 3 ■ 5 ■ y/log2(2- + 4) 
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^ \/log 2 5 _ n + 2 _ ^ Vlog 2 5 

15 y/n + 2 “ 15 

The space X is not isomorphic to li since 


• Vn + 2 • 2 ’^ 


A(n) / \/log 2 5 n + 4 

hm sup-= lim sup 

n^co n n n^oo „ I 5 nylog 2 (n + 4) 


= 0 . 


In particular, it follows from the obtained estimate that the type of X 
does not exceed 1 (cf. Corollary lli.dp . 


4 Hadamard matrices 

The main aim of this section is to clear up whether the estimates for Sylvester 
matrices found in Section 3 can be extended to general Hadamard matrices. 
Let be the set of all Hadamard matrices of order n, n & N-^. For a 

we consider the same numerical characteristic 


Hadamard matrix Tin = 


n / m 
i=i \k=i 


, m = 1,2,... ,n, where (y?,) is a normalized 

n 

basis of a Banach space X. Setting ak = we notice that 


Q'Hni'm) = 


2=1 

m 

k=l 


(4.1) 


If {(pi) is an unconditional basis with unconditional constant equal to 1, then 
we have max Q'H„{m) < A(n) n < 'n? for any Tin G . 

l<m<n 

Finally we set = max g-^i^ (m) and Qn = max g'n^. 


l<m<n 


nneu. 


all 


Remark 4.1. Note that the characteristic = gij-in) can be regarded as 
a norm of the Hadamard matrix Tin- Indeed, let us denote by the vector 
space of all square matrices of order n, n £ N-^, and let X be a Banach space 
with a basis (pi). One has C M„. Let Tn = m G M„ be a matrix 

n / m 


and giTn) = max 

l<m<n 


. It is easy to see that is a norm in 


E [EiLlV’i 

i=i \k=i / 

M„ and with respect to this norm M„ is a Banach space. 

The following theorem gives us the lower estimate for 

Theorem 4.2. Let X be a Banach space with a normalized unconditional 
basis whose unconditional constant is 1. Then we have 

> max |(l/\/2) A(n)-v/n, for any n G N-^. 
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Proof. If one of the columns of a Hadamard matrix Tin consists of +1 only, 
then we have Q'H„{n) = n and the inequality Qn > n is evident. 

Let Tin = [h^il be a Hadamard matrix of order n and {rk{t))k<n be a 
sequence of Rademacher functions defined on the interval [0,1]. For every 


t G [ 0 , 1 ] the matrix %ri,t = Wki rk 
eHn,t = max 

l<m<n l<m<n 


t)] is also a Hadamard matrix such that 

n 

, where ak = ^ = 


E akTkit) 

k=l 


i=l 


1 ,2 ,... ,n. 

n 

Let i{t) = E 

i=l 

conditional basis with unconditional constant equal to 1 , it is easy to see 
that 


E Aho-k rkit)) 

k=l 


(pi. Using the fact that {pi) is an un- 


ii«*)ii = 


,ak)rk{t)pi 


i=l k=l 


( '^iAi,ak)Pi ) rk{t) 


k=l \i=l 


rkit) 


k=l 


for every t € [0,1]. As the Rademacher functions are bounded, ||'^(t)|| 
is integrable with respect to the Lebesgue measure on [0,1]. Hence, there 
exists the Pettis integral E ^ of the measurable function ^ and Ejj^jj > [[E^jj. 


It is easy to see that E ^ = E 

i=l 


E 


Pi- 


E {P*i,ak)rkit) 

k=l 

As the Rademacher functions are bounded, ^ is also integrable with 
respect to the Lebesgue measure on [0,1], and using the Khintchine’s in¬ 
equality we have 


oo > E . = E max 

l<m<n 


rkit) 


k=l 


> il/V2) 


{ '^{Pi,ak)" 


1/2 


Pi 


i=l \k=l 


>E|ieii>iiEeii> 


= (l/-\/2)A(n) An, 


where ip*) are the biorthogonal functionals associated to the basis ipi). 
Then, clearly, there exists a point to £ [0,1] such that QUn.tQ ^ QUn.t 
therefore Qn > QUr^tn ^ (l/V2)A(n) 


□ 


An immediate consequence of this theorem is the following corollary. 
Corollary 4.3. In Ip, 1 < p < 2, with the natural basis we have sup Qn/n = 


nSN-H 


OO. 


For the spaces Ip the similar fact for the Sylvester matrices holds only 
for the space li (see Theorem 13.5p . 

Let us estimate Qn from above for the case oi Ip, 1 < p < oo. 
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Theorem 4.4. In Ip, 1 < p < oo, with the natural basis for any n G N-^ the 
following inequality holds 

Qn < max n| . 

Proof. Let p > 2 and Hn € be an arbitrary Hadamard matrix of order 
n. Using definition (4.1) and the fact that ||a||;p < ||a ||;2 one can see that 


QH„ < max 

l<m<n 


k=l 


max 

l<m<n 


\k=l 


m 

E 

k=l 


\ 1/2 

afc I — 


n, 


where (•,•) denotes the inner product in the space 12- Hence in Ip, p > 2, 
the estimate Qn if n holds. 

Now let 1 < p < 2 and Hn G be again an arbitrary Hadamard 
matrix of order n. If a = (a,) G Ip is a sequence of the length n (i.e. / 0 

and Oi = 0 for any i > n), then we have ||a||ip < I|a||z 2 - Hence, we 


have 


QU^ < n 


(2-p)/2p 


max 

l<m<n 



= „(P+2)/2p 

h 


and the theorem is proved. 


□ 


For Sylvester matrices Corollary 14.31 and Theorem 14.41 yield the following 
corollary. 


Corollary 4.5. Let be the Sylvester matrix of order 2”, n = 1, 2,.... 
Then in Ip, p >2, with the natural basis we have 



Theorem 14.21 and 14.41 imply the following assertion. 

Corollary 4.6. In Ip, 1 < p < oo, with respect to the natural basis for every 
n G N-^ we have 

(l/-\/2) < Qn < for 1 < p < 2, 

Qn = n, for p>2. 


Let X be a Banach space (not necessarily with a basis), xi,X 2 , ■ ■ ■ ,Xnhe 
a sequence of elements from the unit ball of X and Hn G Hn’’, n G N-^. Let 


us put pw„(m) 


n / m 
i=i \k=i 


ki 


Xi 


m = l,2,...,n, Q-Hr, 


max QHnim) 

l<m<n 


and Qn = max 

ttn'^ 
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Corollary 4.7. For any n G N-^ we have Qn y/n. 

Proof. Using Corollary 14.61 for the case p = 1 the proof goes analogously to 
the proof of Corollary 13.31 □ 

Now we prove the analogue of Theorem 13.11 for the Hadamard matrices. 

Theorem 4.8. Let X be a Banach space with a normalized subsymmetric 
basis whose subsymmetric constant is 1. Then we have for any n G N-^ 


Qn < A([v^] + 1 ) n, 

where [-y/rj] is the integer part of y/n. 

Proof. Let Tin = be a Hadamard matrix of order n. As we already have 
noted 


QHn = max 

l<m<n 


n / m 


EE 


i=l \k=l 


< max y 

l<m<n ^ 


i=l 


E^: 

k=l 


ki 


< n y/n (4.2) 


for every LLn G TLn^. For the sake of convenience let us introduce the notation 



(m) 


T.i'ii 


k=l 


for any i,m = 1,2,... ,n. 


(4.3) 


Using the definition of the Hadamard matrices and (4.2) we obtain the 
following properties of the numbers a\^\m): 

(а) . For all i and m the number is an integer and 0 < a[^\m) < 

n. 

n , . 

(б) . For any m we have ^ a)” (m) < ny/n. 

i=l 

n , s 

Denote by M the subset of X consisting of n points {m)‘pi : 

i=l 

m = 1, 2,... , n}, where a^^\m) is defined by (4.3). Then we have = 
max 11X11. 

xGM 

Let us consider the following subsets of X: 

n n n 

5 = : 0 < U < n, i = 1, 2,... , n} and T = {'^^tjipi : < ny/n}. 

i=l i=l i=l 


Since S is an n-dimensional parallelepiped and T is a hyperplane in X, the 
sets S, T as well as their intersection S' C T are convex. Moreover, we have 
M C S n T. The set S C T is compact because it is a bounded set in 
an n-dimensional subset of X spanned by the basis vectors ipi,ip 2 , ■ ■ ■ ,Tn- 
According to the Krein-Milman theorem (see, for example, [3], p. 104) SCT 
is a closed convex span of its extreme points. Hence we have 


=max||x|| < sup ||x| 
x€SnT 


sup I \x 
xeE 


(4.4) 
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where E is the set of all extreme points of 5 H T. The extreme points of 
the set S are the vertices of the parallelepiped S, i.e. the points of the form 

n 

^ Piifi, where each /3j takes the values 0 or n. Since E C S (1 T, the set 

i=l 


E contains those extreme points of S for which the condition ^ f3i < n ^Jn 

i=\ 

is satished. If we denote by I the number of these j3i-s which are different 
from zero, then the last condition can be expressed as follows: In < n y/n, 
or equivalently I < yfn. Since I is an integer, we get I < [y/n\. Since the 

n 

1=1 


basis {(pi) is subsymmetric, the norm 
< X{1) n < A([v^ + 1) n. 


can be estimated as follows 


n 

E Pm 

i=l 

It is easy to check that the set E, besides the vertices of the parallelepiped 
S, contains the points of the intersection of the bound of T with the edges 
of the parallelepiped S. The edges of S consists of the points which have 


the form ^ PiPi, where one of /3i satishes the condition 0 < < n and all 

i=l 

other /3j-s take the values 0 or n. Denote by I the number of /3i-s for which 

n 

j3i = n. Due to the condition ^ jSiPi E T, we have + In < ny/n. As 

i=l 

Pio > 0 and I is an integer we have I < [y/n]. Since 0 < /3iQ < n, using again 
that {pi) is a subsymmetric basis, we obtain 


n 

'^Pm 

= 

n 

Pio^io + Pm 

< 

n 

”7^*0 + X] Pm 

< X{[y/n] + 1) n. 

i=l 







Thus, for every point x of the set E the estimate ||x|| < X{[y/^ + 1) n is 
valid and using (4.4) we complete the proof of the theorem. □ 

Remark 4.9. We can rephrase Theorem l4.8l in the following way: Let Tin = 

n 

Wki\ ^ Hadamard matrix of order n E N-^ and let afc = E ^ = 

1, 2,..., n, where {pi) is a normalized subsymmetric basis of a Banach space 
X with subsymmetric constant equal to 1. Then we have 


max 

l<m<n 


m 

k=l 


< A {[y/n] + l) n 


for every sign E {—1,1}, k = 1,2,... ,n, every Hadamard matrix Tin E 
and every positive integer n E N-^. 


By Theorem l3.ll in a Banach space with a normalized subsymmetric ba¬ 
sis whose subsymmetric constant is 1 we have / (n • 2”) < 1. On the other 
hand, by Theorem 13.51 in the space li we have / (n • 2"') > 1/3. Using 
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Sylvester and Hadamard matrices we can characterize the spaces isomorphic 
to 1 1 as follows. 


Theorem 4.10. Let X be a Banach space with a normalized subsymmetric 
basis {(pi) whose subsymmetric constant is 1. The following statements are 
equivalent: 

(i) . There is a constant 5 > 0 such that Qn/ (n y/n) > 6 for every n G N^, 
where 6 is independent ofn. 

(ii) . X is isomorphic to li. 

(Hi). There exists a constant e > 0 which does not depend on n such that 
for every n = 1, 2 ,... we have / (n • 2 "') > e. 

Proof, (i) => (ii). Using Theorem 14.81 for every n G N-^ we have 
0 < (5 < Qn/in y/n) < A([Vra] + 1 ) n/(n y/n) = A([Vra] + 


Therefore one has X{[^/n])/y/n > 5/2 > 0 for infinitely many n. Now the 
validity of the statement (ii) follows from the fact which was mentioned in 
Section 2: if 

lim supA(n)/n > 0 , 

n—>-oo 


then X is isomorphic to Zi. 

{ii) {in). Let X be isomorphic to Zi, and denote by T : Af —>• Zi an 
isomorphism between X and Zi. It is clear that {Ttpi) is an unconditional 
basis in Zi. Since in Zi all normalized unconditional bases are equivalent (see 
[7], p. 71), there exists a bounded linear operator 5 ; Zi —>■ Zi with bounded 
inverse operator, such that Tipi = Sci for every integer i, where (cj) is a 
sequence of the unit vectors in Zi. By Theorem 13.51 for every integer n we 
have 


1/3 < max 

l<m< 2 " 



E4’’’ 


k=l 


e* 


/(n- 2 ’*) = 


= max 
l<m< 2 " 


E 

2=1 


E' 

k=l 


S'n) 

^ki 


S-^Tipi 


/ (n . 2“) < ||S-‘T|| e<"){m)/ („ ■ 2") 

l<m<2^ 


With e = 1/ (3||5 ^r||) > 0 we get the validity of assertion {Hi). 

The implication {Hi) => {i) is true because 2” G N-^. □ 


5 Unsolved problem 


Let (cj) be the natural basis of the space Zi c be the Sylvester 

matrix of order 2 "', n = 1 , 2 , 

by 


, and {ak)k< 2 ^ be the sequence in Zi defined 


E (n) 
^ki 

2=1 


A; = 1,2,... ,2^ 
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Let us formulate the assertion of Theorem 13.51 in the following manner: 




k=l 


= (3n + 7)2’"/9 + 2(-l)”/9, 


where rUn = + (—1)’^)/3. 

Now let us consider a permutation u : {1,2,..., 2”} —>-{1,2,..., 2"’} and 
the following expression: 

®cr(fe) 


k=l 


h 


By Corollarv l4.6l for every permutation fi : {1, 2,... , 2”'} ^{1,2,..., 2”'} 
we have 

rrin 

<2W2, 


A:=l 


h 


The authors do not know yet the answer for the following conjecture: 

Conjecture 5.1. For any positive integer n and for any permutation a : 
{1,2,..., 2”'} —)• {1, 2,... , 2”} the following inequality holds: 


m„ 

k=l 


> (3n + 7)2’"/9 + 2(-l)”/9. 


Acknowledgment. The authors are sincerely grateful to the referees 
for useful remarks that clearly improved the reading of this paper. 
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